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EXCEPTIONALLY SMALL BALLS IN 
STABLE TREES* 
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^ ■ Abstract 

O ' The 7-stable trees are random measured compact metric spaces that appear 

I as the scahng hmit of Galton- Watson trees whose offspring distribution hes in a 

7-stable domain, 7 £ (1, 2]. They form a specific class of Levy trees (introduced 
by Le Gall and Le Jan in '241) and the Brownian case 7 = 2 corresponds to 
Aldous Continuum Random Tree (CRT). In this paper, we study fine properties 
of the mass measure, that is the natural measure on 7-stable trees. We first 
' discuss the minimum of the mass measure of balls with radius r and we show 

, that this quantity is of order n-i (log 1/r) 1-'^ . We think that no similar result 

holds true for the maximum of the mass measure of balls with radius r, except in 
the Brownian case: when 7 = 2, we prove that this quantity is of order log 1/r. 
. In addition, we compute the exact constant for the lower local density of the mass 

measure (and the upper one for the CRT), which continues previous results from 

Eiiiniiis]- 

AMS 2000 subject classifications: Primary 60G57, 60J80. Secondary 28A78. 
^ ' Keywords: Continuum Random Tree; Levy trees, stable trees; mass measure; 

1/^ ' small balls. 

: 1 Introduction 

Stable trees are particular instances of Levy trees that form a class of random com- 
pact metric spaces introduced by Le Gall and Le Jan in [24 as the genealogy of 
Continuous State Branching Processes (CSBP for short). The class of stable trees 
contains Aldous's continuum random tree that corresponds to the Brownian case (see 
■ Aldous P1I3I)- Stable trees (and more generally Levy trees) are the scaling limit of 

, Galton- Watson trees (see [TT] Chapter 2 and [S]). Various geometric and distributional 

' properties of Levy trees (and of stable trees, consequently) have been studied in [12] 

and in Weill [5H]. Stable trees have been also studied in connection with fragmentation 
processes: see Miermont |25[|26| . Haas and Miermont [50], Goldschmidt and Haas [IB] 
for the stable cases and see Abraham and Delmas [T] for related models concerning 
more general Levy trees. To study Brownian motion on stable trees, D. Croydon in 
[7] got partial results on balls with exceptionnally small mass measure. 

Before stating the results, let us briefly explain the definition of stable trees before 
stating the main results of the paper. Let us fix the stable index 7 e (1,2] and 
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let X = {Xt)t>a be a spectrally positive 7-stable Levy process that is defined on 
the probability space P). More precisely, we suppose that E[exp(— AXt)] = 

exp(tA'*'), i, A e [0, 00). Note that X is a Brownian motion when j — 2 and we shall 
refer to this case as to the Brownian case. As shown by Le Gall and Le Jan [21] (see 
also Chapter 1), there exists a continuous process H — {Ht)t>o such that for any 
t S [0, 00), the following limit holds true in probability 

t 

^{^<X,<^+e}ds. (1) 

Here stands for mls<r<t Xr- The process H is the ^-stable height process. Note 
that in the Brownian case, H is simply a reflected Brownian motion. Theorems 2.3.2 
and 2.4.1 in [llj show that H is the scaling limit of the contour function (or the depth- 
first exploration process) of a i.i.d. sequence of Galton- Watson trees whose offspring 
distribution is in the domain of attraction of a 7-stable law. 

As in the discrete setting, the process H encodes a family of continuous trees: each 
excursion of H above corresponds to the exploration process of a single continuous 
tree of the family. Let us make this statement more precise thanks to excursion theory. 
Recall that X has unbounded variation sample paths. We set It — inf^gjo,*] that 
is the infinimum process of X. Basic results on fluctuation theory (see Bertoin [4] 
VII. 1) entail that X — / is a strong Markov process in [0, 00) and that is regular for 
(0, 00) and recurrent with respect to this Markov process. Moreover, — / is a local time 
at for X — / (see Bertoin [4J Theorem VII. 1). We denote by N the corresponding 
excursion measure of X ~ I above 0. We denote by {aj,bj), j £ Z, the excursion 
intervals of X — I above 0, and by X^ = X(^aj+-)Abj ~ laj, j G 2^, the corresponding 
excursions. Next, observe that if t G {aj,bj), the value of Ht only depends on X^ . 
Moreover, one can show that [Jjex{aj,bj) — {t > : Ht > 0}. This allows to define 
the height process under N as a certain measurable function H{X) of X, that we 
simply denote by {Ht)t>o- For any j € I, we then set = + )Af) ^-nd the point 
measure 

J2^(-ia,,H^) (2) 

is distributed as a Poisson point measure on [0, 00) x C([0, 00), M) with intensity i'(8)N, 
where £ stands for the Lebesgue measure on [0, 00). Note that X and H under N are 
paths with the same lifetime given by 

C inf{t e [0, 00) : Vs € [t, 00) , iJ, = Ht} . 

Standard results in fluctuation theory imply that < C < 00, N-a.e. and that 

N(l-e-^^) = A^/-^ , Ae [0,c5o) . 

Thus, N(C e dr) = C r^^^^£{dr), where 1/C = 7r(l - i) (here, T stands for Euler's 
Gamma function). Note that N-a.e. 77^ > iff t G (0,C) and Hq ~ Ht ^ 0, for any 
t G [(,00). We refer to Chapter 1 in |TT] for more details. 

The excursion {Ht)o<t<( under N is the depth-first exploration process of a con- 
tinuous tree that is defined as the following metric space: for any s,t e [0,C], we 
set 

b{s,t) = min Hr and d{s,t) = Ht + Hs - 2b{s,t) . (3) 

sAt<r<s\/t 

The quantity 6(s, t) is the height of the branching point between the vertices visited 
at times s and t and d{s, t) is therefore the distance in the tree of these vertices. We 
easily show that d is a pseudo-metric and we introduce the equivalence relation ^ on 



't '.= lim — / 
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[0,C] by setting s ^ t iS d{s,t) = 0. We then define the ^-stable tree as the quotient 
metric space 

(r,d) = ([o,c]/^,d) . 

We denote by p : [0, C] ^ T the canonical projection. It is easy to see that p is 
continuous. Thus the 7-stable tree (T, d) is a (random) connected compact metric 
space. More precisely, Theorem 2.1 in [12 asserts that {T,d) is a M.-tree, namely a 
metric space such that the following holds true for any cr, a' G T- 

(a) There is a unique isometry /o-.o-' from [0, d((T, cr')] into T such that /(t,(t'(0) = 

and fcr,a'{d{cr,(T')) — a'. We set |cr, (t'| — fa,a'{[0,d{a,a')]) that is the geodesic 
joining to cr'. 

(b) If g : [0, 1] ^ T is continuous injective, then g{[0, 1]) — |(7(0), (7(1)]. 

We refer to Evans [16J or to Dress, Moulton and Terhalle [6j for a detailed account 
on R-trees. An intrinsic approach of continuous trees has been developped by Evans 
Pitman and Winter in [17 \ (see also 1l12J): Theorem 1 in [T7j asserts that the set of 
isometry classes of compact M-trees equipped with the Gromov-HausdorfF distance (see 
Gromov [W]) is a Polish space. This geometric point of view has been used in [T^ and 
[T5j to study Levy trees. 

We need to introduce two additional features of 7-stable trees. First, we distinguish 
a special point p :— p(0) in T, that is called the root. We also equip T with the measure 
m that is induced by the Lebesgue measure £ on [0, C] via the canonical projection p. 
Namely, for any Borel subset A of (T, d), 

miA) ^ £{p-\A)) . 

The measure m is called the mass measure of the 7-stable tree T- Note that rn(T) = C- 
One can prove that m is diffuse and that its topological support is T. Moreover, m 
is carried by the set of leaves of T that is the set of the points a such that T\{cr} 
remains connected (see [T^] for more details). The measured tree (T, c^, m) is thus a 
continuum tree, as defined by Aldous in [3J. 

Let us discuss briefly the scaling property of T. From the scaling property of X 
and from ([T]), we see that for any r g (0,oo), under P, (r"^^ H^/^)t>o has the same 

-y — 1 _ l_ 

distribution as H. Then, by (r 1 Ht/r)o<t<rC under r tN has the same "dis- 
tribution" as (-fft)o<t<c under N. Thus, the rescaled measured tree (T, r d , rm) 
under r^^N has the same "distribution" as (T, d, m) under N. This allows to define 
for any r G (0,oo), a probability distribution N( • | C ~ r) on C([0,cx)),R) such that 
r I— >■ N( • I C = r) is weakly continuous and such that 

N= / N(-|C = r)N(Cedr) . 
Jo 

7-1 

Moreover, (r 1 Hf/r)o<t<r under N( • | C = 1) has the same distribution as {Ht)o<t<r 
under N( ■ \ C, — r). Since m(T) — Ci the tree T under N( • | C = 1) is interpreted as 
the 7-stable tree conditioned to have total mass equal to 1 and it is simply called the 
normalised ^-stable tree. When 7 = 2, it corresponds (up to a scaling constant) to 
Aldous Continuum Random Tree as defined in ^ (see also Le Gall [22j for a definition 
via the normalised Brownian excursion). The normalised 7-stable tree is the weak 
limit when n goes to infinity of a rescaled Gallon- Watson trees conditionned to have 
total size n and whose offspring distribution belongs to the domain of attraction of a 
7-stable law: see Aldous [3J for the Brownian case and see [S] for the general case. 



3 



The mass measure m is in some sense the most spread out measure on T and 
it plays a crucial role in the study of stable trees. For instance Theorem 1.1 in |10| 
asserts that for any 7 e (1, 2], N-a.e. the mass measure m is equal to a deterministic 
constant times the g^-packing measure where the gauge function is given by 

g7W= , re(0,e-i). (4) 

(log log 1/r) ^-1 

Actually, this result holds true for general Levy trees (with a more involved gauge 
function). Here, the power exponent 7/(7 — 1) reflects the scaling property. This 
value is also equal to the packing dimension of T, and to its Hausdorff and its box 
counting dimensions (see |12)). The function is also the lower density of m at 
typical points. More precisely, denote by B{a, r) the open ball in T with center a G T 
and radius r G (0,oo). Then, Theorem 1.2 in piJj asserts that there exists a constant 
Cj £ (0, 00) such that 



m(i3((7, r)) 



N-a.e. for m-almost all a, liminf — — — — - = C-y . (5) 



Theorem 1.2 in [lOj also holds true for general Levy trees and the constant is unknown. 
However, in the stable cases, we are able to compute explicitely C^, as shown by the 
following proposition. 

Proposition 1.1 For any 7 € (1, 2], = 7 — 1. 

We also discuss the balls with exceptionally small mass measure. More precisely, we 
investigate the behaviour of info-gr hi(-B(o', when r goes to 0. Our main result is 
the following. 

Theorem 1.2 For any 76 (1,2], we set 

Ur)= , ''W^ ^ re (0,1). (6) 
(log 1/r) ^-1 

Then, there exist kj,Kj € (0, 00) such that N-a.e. 

fe-Y < liminf „ , , inf m.(B(a,r)) < linisup— — — inf in.(B(a,r)) < . (7) 

To study Brownian motion on stable trees, D. Croydon in Proposition 5.1 |7j states a 
partial lower bound for inicr^f m.(^B{a, r)^ that is sufficient to his purpose (but that 
does not provide the right scale function). 

When 1 < 7 < 2, there is no exact upper density of m at typical points (see 
Proposition 1.9 in [9J). Moreover, Theorem 1.10 in [3] shows that T has no exact 
Hausdorff measure whose gauge function is regularly varying. We also strongly believe 
that there is no exact asymptotic function for r 1-^ sup^^gT- m(_B(i7, r)) , when r goes 
to 0, but we will not consider this problem in this paper. 

In the Brownian case. Theorem 1.1 in |T3] asserts that N-a.e. the mass measure m 
is equal to a deterministic constant times the g-Hausdorff measure where the gauge 
function g is given by 

(;(r) = loglog 1/r , rG(0, e^^). 

In the proof of Theorem 1.1 |13| . it is proved that g is the upper density of m at 
typical points. In this paper we obtain the following specific constant. 
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Proposition 1.3 Consider the Brownian case: 7 = 2. Then 



m 



N-a.e. for m-almost all a, limsup — — — — - = — . (8) 

Moreover, in the Brownian case, ttie balls with exceptionally large mass have also an 
exact asymptotic function as shown by the following theorem. 

Theorem 1.4 Consider the Brownian case: 7 = 2. Let us set 

/(r) = r2 log 1/r , re(0,e-i). 
Then, there exist k,K d (0, cxd) such that N-a.e. 

k < hminf — sup m(i3(cr, r)) < hmsup — sup m(_B(cr, r)) < K. (9) 
'■^0 /(r) J(r) 

Observe that, in the Brownian case, Theorem ll.2l and Theorem 11.41 immediately imply 
the following result. 

Corollary 1.5 Consider the Brownian case: 7 = 2. Then, there are two constants 
c,C£ (0, oo) such that 

N-a.e. 3roe(0,oo) : Vr G (0, tq), VfreT, , ^, < r-^ni(B(cr,r)) < Clogl/r. 

logl/r ^ ' 

Note that Proposition II. 1[ Theorem 11.21 Proposition 11.31 Theorem 11.41 and Corol- 
lary [T3] hold true under the normalised law N( • | C = 1). 

The paper is organised as follows. Section [5] recalls useful technical results on the 
height process and basic geometric properties of stable trees. Section |3] is devoted to 
the tail estimates of the mass measure of specific subsets of stable trees. Section 2] is 
devoted to the proof of the results. 

2 Preliminaries and basic results. 
2.1 Results on the stable height process. 

Local times of the height process. Let H be the 7-stable height process under 
its excursion measure N as defined in the introduction. It is possible to define the 
local times of H under the excursion measure N as follows. For any b G (0,C!o), let 
us set v{b) = N(supte[o,ci Ht > b). The continuity of H under P and the Poisson 
decomposition ([2]) obviously imply that v{b) < 00, for any 6 > 0. It is moreover clear 
that V is non-increasing and lim(,_>.oo — 0. For every a S (0,oo), we then define 
a continuous increasing process (L")o<t<^, such that for every b G (0, 00) and for any 
t G [0, 00), one has 



lini N l{supH>6} sup 

'^-^O \ 0<s<tAC 







drl{a-e<Hr-<a} ~ Li 



(10) 



See |11| Section 1.3 for more details. The process (i^)o<t<c is the a-local time of the 
height process. For any a, X, fj, £ [0, cx)), we set 

Ka(A,M) ■.= N (l-e-^'^(-^^o^i"t<a}dt'^ (^^^ 
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The function k, is the Laplace exponent of a specific additive functional of a 7-stable 
Continuous States Branching Process (7-stable CSBP, for short). An elementary result 
on CSBPs, whose proof can be found in Le Gall [23 1 Section II. 3, entails that a 1— > 
Ka(A, ^) is the unique solution of the following ordinary differential equation: 

^^(A, ^) = A- Ka(A,Ai)'^ and ko(A, /i)=/i. 

For more details, see |I3| Section 4 page 405 or [S] Section 2.3 page 106. We note the 
following: if = A^/t, then Ka(A,Ai) = X^'^ ■ If M < A^/^, (resp. if > A^/t), then 
a ^ Ko(A,^) is increasing (resp. decreasing). A simple change of variable implies that 
K satisfies the following integral equation 



a, for any a, A, /i € [0, 00) such that [i ^ \ -i . (12) 



As a consequence, we get 

Ka+b(A,/^) = Kq(A, K6(A,^)) , a, 6, A, /X e [0,00) . (13) 
We also derive from the following scaling property: 

C~Ka(c"'!^A, C"~^) = Ka/c(A,A*) , fl, C, A, ^ G [0, CX)) . (14) 

When 7 7^ 2 and A > 0, it seems difficult to compute k explicitly. However, when 
A = 0, p2p implies that for any a, fi E [0, oo), 

Ac<,(0,M)-N(l-e-^^?) = ((7-l)a+-^)"~. (15) 

It is convenient to interpret these quantities in terms of the 7-tree T. For any 
a S (0, cxd), first define the a-local time measure as the measure induced by via 
the canonical projection p : [0, C] — >■ T. Namely, 



for any positive measurable application / on T ■ Here dL"^ stands for the Stieltjes mea- 
sure associated with the non-decreasing function s 1— ^ L". Note that the topological 
support of 1°" is included in the a-level set 

r(a) = {o- e r : d(p, cr) = a} . (16) 

Next, we set 

r(r) = supd(p,a) (17) 
that is the total height of T. Then, observe that 

(r)=L^, m{B{p,a)) ^ (\{H,<a}dt and r(r) - sup iJ* , (18) 

JO te[o,C] 

where {t"') stands for the total mass of This implies 

Ka(A,/i) ^Nfl-e-^^^"^-^™*^^'''""). (19) 
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We recall from [TT] Chapter 1 (proof of Corollary 1.4.2 page 41) that 

N-a.e. l{supH>a} = l{L»#o} ■ (20) 
By letting /i go to oo in ([TS]), we get 

v{a) = N(r(r) > a) = N((r) ^ 0) = ( (7-l)a)-^ . (21) 
For any a G (0,(X)), we next define the probability measure Nq by setting 

N, - N( • I r(r) > a) - N( • I (r) ^ 0) . (22) 
This combined with ([T5|) implies that 

By differentiating this equality at /i = 0, one gets 

Na((n) = ((7-l)a)^ = 4T- (24) 



The branching property. We now describe the distribution of excursions of the 
height process above a given level (or equivalently of the corresponding stable subtrees 
above this level). We fix a € (0, cx)) and we denote by {l],r]), j e J7a, the connected 
components of the open set {t e (0, C) ■ Ht > a}. For any j e J7a, denote by iJ"'^ the 
corresponding excursion of H that is defined by Hs'^ = H(^ia^g-^^^a — a, s g [0, oo). 

This decomposition is interpreted in terms of the tree as follows. Denote the 
closed ball in T with center p and radius a by B{p,a). Observe that the connected 
components of the open set T\B{p, a) are the subtrees 7^°'° := p((^° , ?'°)), J € JTa. The 
closure TJ" of TJ"" is simply {cr"} U 7^°'°, where cr" = p('") = pi^j), that is the point 
in the a-level set T(a) at which TJ" " is grafted. Observe that the rooted measured 
tree ( TJ" , d, cr" , m( • 7^")) is isometric to the tree coded by H"^'' . 

We define the following point measure on [0,oo) x C([0, oo),R): 

Ma{dxdH)=Y,hLf^,H^-) (25) 

For any s G [0,oo), we also set — Ht-^. where the time-change t° is given by 

< = inf {t>0: f dr l[H,<a} > s} , s G (0, cx)) . 
Jo 

The process iJ" = {H^)s>o is the height process below a and the rooted compact R- 
tree {B{p,a),d, p) is isometric to the tree coded by i7°. Let Qa be the sigma- field 
generated by i?" augmented by the N- negligible sets. From the approximation (fTU)) . 
it follows that is measurable with respect to Qa- Recall notation Na from 

The branching property at level a then asserts that under N^, conditionally given Qa, 
A4a is distributed as a Poisson point measure with intensity l[o^a] (a;)€((ia;) ig) 'N{dH). 

For more details, we refer to Proposition 1.3.1 in |11| or to the proof of Proposition 
4.2.3 [llj (see also Theorem 4.2 [12J). We apply the branching property to prove the 
following lemma. 
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dr 



Lemma 2.1 For any a, 6, A € (0, oo), we set 
Then, 

where Ka(A, cxd) stands for linip_5.oo ^^(A, /i), which is well-defined and finite. 
Proof: first note that 

m{B{p,a + b)) = ( 'i-{H,.<a+b}dr = ( l{H,<a}dr + j l{a<H,.<a+b} 

Jo Jo Jo 

= h-{H^<a}dr + ^{^■^<b}dr, 

where C° = r^—l"; stands for the lifetime of H'^'^ . The branching property then implies 
that 

]v^^^g-Am(B(p,a+6)) = e'^ ^o^i"-<-^y'^'' exp (- L^N (l - ■/'oif ) 

-- g-Kb(A,0)L;j-A/Q^l{H,,<„}dr ^ 

Monotone convergence implies 

= lim v{ay^ ( Ka(>^, fJ- + Kb{\0)) - Ka(A, ^^(A, 0)) ) , 

which easily implies the desired result thanks to ([T5|. ■ 
From Lemma [TT] and the scaling property p^ . we get 

$a,b(A) = $i,(,/a(a^A) , 
which implies that for any a, 6 G (0, oo), 

m(B(p, a + &)) under ^ a^m(B(p, 1 + 2.)) under Ni . (26) 

Spinal decomposition. We recall another decomposition of the height process that 
is proved in [TT] Chapter 2 (see [12J for a more specific statement and see |14] for 
further applications) . This decomposition is used in the proof of Proposition 11.11 and 
Proposition 11.31 

Let h : [0,oo) — > [0,cx)) be a continuous function with compact support. Let us 
assume for clarity that h{Q) > 0. We view h as the depth-first exploration process of 
a tree. Thus, the exploration starts at a vertex with height h{0) > that we call the 
initial vertex. We obtain the subtrees grafted along the ancestral line of the initial 
vertex as follows: set h(s) = inf[o <,] h and denote by {li,ri), i £ 1{h), the excursion 
intervals of h — h away from that are the connected components of the open set 
{s e [0,oo) : h{s) - h{s) > 0}. For any i e I{h), set 

h^s) = {ih^h){{h + s)Ar,))^^^. 

Then, the subtrees along the ancestral line of the initial vertex are coded by the 
functions (ft' ; i G T{h)), and the tree coded by h^ is grafted at distance h{0) — h{li) from 
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the initial vertex. We next define M{h) as the point measure on [0,oo) x C([0,oo),R) 
given by 

iei(h) 

Recall that H stands for the 7-height process under its excursion measure N. For 
any t G (0, C), we set 7J* := (-ff(t-s)^)s>o; here, (•)+ stands for the positive part 
function. We also set W := (-ff(t+s)Ac)s>o, and we define the random point measure 

Nt on [0,00) X C([0,oo),R) by 

M ^M{H') +M{H') := ^ <5(.*,HW,.) . (27) 

This point measure records the subtrees grafted along the ancestral line of the vertex 
visited at time t in the coding of T by H. Namely, set a — p{t) S T. Then, the geodesic 
1/9, ct] is the ancestral line of a. Denote by Tf , j G J, the connected components of 
the open set T\|/0, cr| and denote by Tj the closure of T° ■ Then, there exists a point 
aj e I/O, cr] such that Tj — {(^j} U T° ■ The specific coding of T by _ff entails that for 
any j & J there exists a unique j' G Jt such that d{a,(7j) = r*, and such that the 
rooted compact R-tree {7j,d,aj) is isometric to the tree coded by iJ**''^ . 

The law oi Aft when t is chosen "at random" according to the Lebesgue measure 
is given as follows. To simplify the argument, we assume that the random variables 
we mention are defined on the same probability space (f2,J^, P). Let (Ut)t>o be a 
(7 — l)-stable subordinator with initial value Uq = 0, and whose Laplace exponent is 
given by — logE[exp(— At/i)] — ■yX''^^. Let 

be a random point measure on [0, cjo) x C([0,c»),R) such that a regular version of 
the law of Af* conditionally given U is that of a Poisson point measure with intensity 
dUr N((i_ff). Here, dUr stands for the (random) Stieltjes measure associated with 
the non-decreasing path r i— > Ur- For any a G (0,oo), we also set 

AC = E l[o,a](r-* )%,//..). (29) 
By Lemma 3.4 in fl2]. for any nonnegative measurable functional F, 

N (^J^F{Ht,Aft) = _^ E [Fia,K)] da . (30) 

We shall refer to this identity as to the spinal decomposition of H at a random time. 

We use the spinal decomposition to compute the law of the mass measure of random 
balls in T. To that end, we first fix t G (0, C) and we express m(_B(p(t), r)) in terms 
of Aft as follows. First, recall from ([3]) the definition of b{s,t) and d(s,t). Note that 
if Hs = b{s,t) with s t, then p(s) cannot be a leaf of T. Let us fix a radius r in 
[0, Ht]. Since the leaves of T have zero m- measure, we get 

m(B(p(t),r)) = / l{d(s,t)<r}ds = I^q^h, -b{s,t)<r-Ht+b{s,t)}ds. 
Jq Jo 



The definition of (7V(i?*),7V(^f*)) then entails 

m(B(p(t),r)) = J2 Mo.rM)- (31) 



j&Jt 
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where stands for the Hfethne of the path i/**'-' . For any a G (0, oo) and for any 
r g [0, a], we next set 

M:{a) ^ J2 Mo,r^a]{r*) ■ / , (32) 



where (* stands for the hfetime of the path H*^ . Then, (M*(a))o<r<a is a function of 
jV*. It is a cadlag non-decreasing process and the spinal decomposition ((30)) implies 
for any bounded measurable functional F : ©([O, oo), M) — > R, we have 



rC 

Nl / 



^((m(i?(p(t),r)))^J dtj = E[F((AC(a)).>o)] da, 
which can be rephrased as follows in terms of the tree 

N (^^i^((m(i?(a,r)))^>J m(da)^ = ^^^E [F((M; (a)),>o)] da . (33) 



For any < r' < r < a, we next set 

K'Aa) = E ^{H:^<r-r'} (34) 

Note that M*{a) = Mq ^(a). The random variables M*, ^(a) play an important role 
in the proof of Proposition 11.11 and Proposition [T31 We gather in the following lemma 
their basic properties that are easy consequences of the definition (we refer to Lemma 
2.11 and to Remark 2.12 in [3] page 115 for more details). 

Lemma 2.2 Let us fix a (z (0, oo). The following holds true. 

(i) Let (r„)„>o he a sequence such that < r„+i < r„ < a and lim„_j.oo r„ = 0. 
Then, the random variables (M*^^^ ^^^(a))„>o are independent. 

(a) The increments of r (z [0, a] i— > M*{a) are not independent. However, for any 
< r' < r < a, we have 

M;(a) - M;,(a) = A./;,_,(a) + ^ l[o,.'](r;) f^' 1{,,_,.<^..<,_,.} • 

It implies that M;{a) > M*{a) - M*,{a) > M*,^^[a). Note that M*,^^{a) is 
independent of M*, (a) . 

The law of M*, ^(a) is characterised by its Laplace transform: 

E[exp(-AAf;,.,(a))] = 1 - ^'■"'■'(^' ^ A £ [0, oo) . (35) 

A 

Proof of (|35p: recall that conditionally given U , N* is a Poisson point process with 
intensity dUr ® N. Thus, 

E[exp(-AM* ^(a)) | [/] = exp ( - / dUs Atr-s(A,0) 

^ J(r',r] 

We get E[exp(— AM*, ^(a))] = exp(— 7 ^ Ks{\,Q)'^~^ds). By a change of variable 

based on (IT^ . we obtain 7 JJ^ Ks(A, 0)'''^^ds — log A — log (A — Kr_r'(A, 0) ) , which 
entails ■ 
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We also introduce the following notation: 

:=Afo*i(l)=Mi*(l). (36) 
Then, and the scaling property (|14l) imply that for any < t' < r < a, 

_ r')-l^M:,^M ^ M, . (37) 

We see in particular that r~ M* (a) has the same law as Af* . The tail at 0+ of the 
distribution of Af* is studied in Section [3] 

2.2 Balls and truncated subtrees. 

Recall that (-fft)o<t<c stands for the excursion of the 7-stable process under N and 
that (T, d) is the 7-stable tree coded by H. Recall that for any a, a' e T, |(T, ct'] 
stands for the (unique) geodesic joining cr to cr'. For any a ^ we set 

that is the subtree stemming from cr. We then set r(7^) = sup^,g-y- (i((T, cr') that is 
the total height of Ta- Next, for any a, e e (0, 00), we set 

r(a) = {ct e r : d(p,(T) = a} and r(a, e) = {cr G r(a) : r(r^) > e} . 

Since T is a compact metric space T{a,e) is a finite subset and we set Za{s) = 
#T{a,e). Then, 

T(a,e) = {cri,...,cr2^(^)} , 
where, the cr^ is the i-th point to be visited by H. For any rj G (0,cx)), we set 

T^a.cv l<i< Za{e)} where T, = %^ n B(a„7]). 

The r,;S are the subtrees above level a that are higher than e and that are truncated 
at height 77. We simply call them the (a, e)- subtrees truncated at height rj. 

Recall from ^ that v{e) = N(r(T) > e) = ((7 - l)e)~^. Recall from the 
subsection stating the branching property, that Qa stands for the sigma-field generated 
by the height process below a. Recall from ((^^ that Na = N( • | supiJ > a). By the 
branching property at level a, 

(i) under and conditionally given Qa, Za{s) is a Poisson random variable with 
parameter v{e){£°'). 

Moreover, each Ta- is coded by an excursion above level a that is higher than e. 
Therefore, 

(ii) conditionally given Za{s), the truncated subtrees Ti are independent and dis- 
tributed as B{p,rj) under N^. 

Consequently, for any integer A: > 1, for any measurable functions Fi, . . . , Fk : [0, 00) — > 
[0, 00), we have 

Na{Mz.^,)=,}]lF,{rn{T,))\ga) = ^^^^^ (38) 

l<i<fc ' l<i<h 

The distribution of m(i?(/9, 77)) under plays an important role in the proofs and it 
is studied in Section [31 

The two following lemmas are used in the proofs of Theorem 11.21 and Theorem ll.4l 
We first show that any ball contains a reasonably large truncated subtree. 
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Lemma 2.3 Let r G (0,1/2). Let be the positive integer given by 2 < 7- < 
Let a E T be such that d{p,a) > 2.2^"''^^ and let k > 1 be the integer such 
that (fc + l)2-"'-2 < ^(^^ cr) < (fc + 2)2-"'-2 ^ 

Then, there exists a unique truncated subtree T e 2?j,2-"i--2,2-"i--2.2-'>r-2 such that 
TcB{(7,r). 

Proof: to simplify notation, we set a = /c2~"''~^ and e = r] = 2^"'-^2. There is a 
unique i E {1, . . . , Za{e)} such that ai € {p, cr] (and note that d{p, Gi) = a = fc2^"'^^^). 
Then, Tj = 7^, n B{ai,r]) C B{a,r). Indeed, for any cr' G T^, d{a,a') < d{<T,(Ti) + 
d{a' ,(Ji). Since cr' G B{ai,r]), d{a' ,(Ji) < rj = 2^"'-^2^ g^j-^^j since G |p, cr], we get 

d{a, a.,) = d{p, a) - d{p, a,) < {k + 2)2-""-^ -a = 2.2-''^^^. 

Thus, d{a,(j') < 3.2^"''^^ < r, which completes the proof. ■ 

Conversely, one proves that any ball is contained in a reasonably small truncated 
subtree. 



Lemma 2.4 Let r G (0,1/2). Let Ur be the positive integer given by 2 < 7- < 
Let a E T be such that d{p,a) > 2.2""''"'""'^ and let I > 1, be the integer such 
that {I + 1)2-"-+! < d{p, a) <{l + 2)2-"'-+i. 

Then, there exists a unique truncated subtree T G 2?;2-"i-+i.2-"r+i.3.2-"i-+i such 
that B{a,r) CT. 

Proof: to simplify notation, we set a = Z2^"''+^, e = 2^"''+^ and 77 = 3e. There is a 
unique i E {1, . . . , Za{e)} such that ai G {p, a] (and note that d{p, ai) = a = /2^"' +^). 
We check that B{a, r) C = 7^^ n B{ai,r]). Indeed, let cr' G B{a, r) and let ct A cr' be 
the branching point of cr and cr'. Namely, |p, a f\a'J = \p, cr| n \p, ct']. We get 

d{p,aAa')=mixv{d{p,a),d{p,a')) >d{p,a)-r> (? + 1)2-"'-+! - 2-"-+i = /2-"'-+i . 

Thus, d{p, ai) < d(p, a A ct') and since ct^ and a A a' belongs to [p, ct], it implies that 
ct' G Moreover, d{a',a,) < d{a',a) + d{a,a^) < r + 2.2-"'-+i < 3.2-"'-+i = 77, 
which completes the proof. ■ 



3 Tail estimates. 



3.1 Tail of the distribution of m(i?(p, 1 + c)) under Ni. 

Recall that v{l) = N(supiJ > 1) and that Ni = N( • | sup iJ > 1). Recall from (fTT|) 
the definition of Ka(A, p) and Lemma l2.1l that asserts that for any c G [0, 00), 

N^(g-Am(s(p,i+c))) ^ $^^^(^) ^ v{l)-\n^{\oo) ~ AJi+c(A,0)) . (39) 



Lemma 3.1 For any 7 G (1,2] and any c G [0,oo), we get 

-logNi(m(B(p,l + c))<y) ~ 

Proof: by De Bruijn's Tauberian theorem, we only need to get an equivalent to 
— log$i_c(A) when A goes to infinity. To that end, we use ([M)) and we first get an 
estimate of /vi(A, 00): we take a = 1 in (fT^ and we let p go to infinity to obtain 

du ^ 



Ki(A,oo) - A 
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We set a(A) = log (^Uli^^^ and we use the change of variable y — log(A — 1) 

in the previous integral equation to get 



dy 



a(A) (1 +6!^)^ f 



Note that a(A) decreases to — oo when A goes to oo. Thus, there exists Aq G (0, oo) 
such that a(A) < 0, for any A > Aq. Next, observe that 

Qo(A):= H- ^V^- r (^--. ^Tr^)^y ^Qo(oo)eR, (40) 

and that 7A^^~ — Qo(A) — a(A), for any A > Aq. Namely, 

Ki(A, oo) = A^ (l + exp (Qo(A) - 7A^)) ' • (41) 

Similarly, we get an estimate for ki+c(A, 0): we take a = 1 + c and ^ = in 

r-i+c(A.o) 



Jo 



\-ui 



= 1 + c 



We set 6(A) = - log (l - ii±£lM)I) and we take y^~ log(l - X-^u*) to get 
(1 + c)7Ai-- = / ^— ^ = 6(A) + gi(A) , 

where 

QiW- {- "T^-lV^y ^Qi(oo)e [0,oo). (42) 

Jo (1 - e^y) ~ ' 

Thus, 

Ki+,(A, 0) - A^ (l - exp (Qi(A) - (1 + c)7A^)) ^ . (43) 
By (IMl), 601), dm), (Sa) and (021), we get 

-logNi(e-^™(^('''i+^») 7A^, 

and De Bruijn's Tauberian theorem entails the desired result (see Theorem 4.12.9 page 
254 in|5|). ■ 



In the Brownian case, computations are explicit: we easily derive from (|12p that 
for any a. A, /.t G [0, oo) such that \f\ 7^ [i. 

, pr e°v^(VA + A^)-e-°v^(^A-A^) 
Ka(A,^)==VA -=-^= ^ -j^—= -. (44) 

Recall that coth(a;) — (e^ + e^^)/(e^ — e^^) — 1/ tanh(a;), and note that w(l) — 1. 
Thus, (123) implies that 

]vj^^g-Am(s(p,i+c))^ = \/A( coth(\/A) - tanh((l + c)\/A)) . 
We next use the well-known formulas 

xtanh(a;) — "S^ and a;coth(a:;) = 1 + ^"^^ ^ ■ (45) 

4"„a;2 + 2^(2n+l)2 4^ a;2 + 7r2n2 ^ ' 



n>l 
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Therefore, 



/ Ni{m{B{p,l + c))>y)e-^ydy = A^^ (l - Ni (e-^™(^('''i+^») ) 
Jo 

= ^ 2V i 

n>0 ^ + I 2(l+c) j n>l 

This easily implies the following. 

Lemma 3.2 Consider the Brownian case: 7 = 2. Then, for any y G [0,cx)), 
Ni (m(i?(p, 1 + c)) > y) ^ ifr E '^-P ( - ^SS)^ y)-^T. ^M-^'n' v) 

n>l 



ri>0 



1+c ^-'^P V 4(l+c)2 



This result shall be used in the proof of Therein 11.41 
3.2 Tail of the distribution of M*. 

Recall from ^ that = M*{1). We set £(A) = E[exp(-AAf,)] and from we 
get 

(46) 



£(A)=E[exp(-AAf,)] =l-^^i%^, A€[0,cx)). 



A 



The following lemma provides an equivalent of the tail at 0+ of the distribution of Af* 
that is used in the proof of Proposition 11.11 

Lemma 3.3 For any 7 G (1,2] we have the following estimate. 



\im y exp( — — Y ) P(Af, < (7-l)y 



y 



c../7(7-l) 
27r 



where is a constant given by 



ri>l 



Proof: first observe that for any u G [0, 1), we have 



(1-^)- 



n>0 



1-7 
7 

n 



1-7 

7 

71 



This easily entails the second equality in (|T7)) . For any y G [0, 1), we set 

du 



F{y) ^ f — 



i(l — u) 1 

By (flzj) and by a simple change of variable, F(£(A)) = 7A ~' . Note that 



(47) 



(48) 



ny) = 



u ^du + J u ^((1 - u) ''-'^ - l)du - I u - l)du 

\ogy + Cj- h{y) . 
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Here h : [0,1] — > [0,oo) is increasing, h{0) = 0, h{l) = C-,, and h{y) = X]n>i^"2/"' 
where for any n > 1, 



/i(")(0) _ 1 
n! n 



1-7 

7 



A:=l 



Thus, 



£(A) = e*^^ exp(-7A— ) exp (-/i(£(A))) . 



(49) 



(50) 



We next use Fubini for sums of nonnegative real numbers to prove that for any y G 
[0, 1], and any integer m > 1, 



E^"- E 



m 



n>m gi,...,q„i>l 
gi + ...+g„=n 



Pi ! . . . n„! 

n>m pi + ...+p„=m 



af...aP". (51) 



Thus, for any y e [0, 1], exp{h{y)) = 1 + E„>i d^y", dn = Y.<--- <"/(Pi! • • -PnO, 
where the sum is over all the pi, . . . ,p„ > such that pi + 2p2 + . . . + 7ip„ = n. 
Standard arguments on analytic functions imply that there exists ri > such that 

exp(-;i(y)) = 1 + Ecn2/" , 2/G[0,ri) 

n>l 

and (|5ip easily entails that for any n > 1, 



E 



(_i)Pi+...+p.^^^ 



Pi,...,Pti>0 
Pi +2p2 + ■ ■ ■+npTi =n 



I I 1 

Pl\ . . .pj 



a% . . . ai^ 



Consequently, |c„| < and ri > 1, which implies that 

E < exp(/i(l)) = e^- . 



(52) 



n>0 



The previous arguments and (j50p imply 

/:(A) = e^^exp(-7A'T^) +Ee^^c„exp(-7A^)£(A)" , Ae[0,oo). (53) 



We next introduce a non- negative random variable S defined on (fJ, J^, P), that has a 
stable distribution whose Laplace transform is given by 

E[exp(-A5)] =exp(-7A^) . 

We use the following standard tail estimate due to Skorohod [57] (see also Example 
4.1 in m]). 



hm y-^exp(^) P(5< (7-1) 



y 



27r 



(54) 



We denote by q the density of 5* and by /i the distribution of A/*. The bound ([5^ 
implies that 

R{dx) := e^-'q{x)dx + E e'^^c„(g * ^i*"-){dx) 

n>l 
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is a Borel signed measure on [0,cxd) whose total variation is bounded by 2exp(2C-y). 
Moreover ([55]) . implies that Jjg e^^^ R{dx) — >C(A), A £ [0, oo). Standard arguments 
on Laplace transform imply that R — ii. Denote by (K„)„>i, a sequence of i.i.d. copies 
of A/* that are also independent of S. Since R — ii, for any y G [0, cx)), 

P{M, < (7 - l)y) = e^'-PiS < (7 - l)y) + ^ e^-c„P(5 + + . . . + r„ < (7 - l)y). 

n>l 

The obvious bound 

p(5 + ri + ... + r„< (7-1)2/) < P(5< (7-i)?/)P(A/, < (7-1)2/)" 

entails 

P(M, < (7-1)2/) 



- 1 



< ^ |c„| p(A/r, < (7 - 1)2/)" ^ 



e^yPiS < (7-1)2/) 

which entails the desired result thanks to ([M)) . ■ 
In the Brownian case, the computations are explicit. By we get 

/•oo 

/ e-^yp{M, > y) ^ X-\l ^ £{X)) ^ tanh^ {VX) . 
Jo 

Observe that tanh^(x) = tanh'(O) - tanh'(x). If we set a„ = 7r2(2n + 1)^/4, then 
implies 

tanh (a;) ~ 2, 



a„(x2 + a„) (a;2 + a„)2' 



Thus 



/•CXD 

/ e-^^P(M, > 2/) - 5Z 



. „ an(A + an) (A + a„)2 

n>0 

which easily implies the following lemma. 

Lemma 3.4 Consider the Brownian case: 7 = 2. Then, for any y G [0,cxi), 
P(M,>2/) = 5]4(;^,(^+2/)cxp(-i^(2n + l)22;) 

n>0 

^IToo 42/exp(-^2/) • 
This lemma shall be used in the proof of Proposition 11.31 

4 Proofs. 

4.1 Proof of Theorem II. 2L 

We fix 7 e (1,2] and we consider the 7-stable tree (T, d) with root p coded by the 7- 
height process H under its excursion measure N, as defined in the introduction. Recall 
from Section the definition of the (a, e)-subtrees truncated at height rj, whose set 
is denoted by I'a.e.r; {Ti ; 1 < « < Za{e)}. Recall that 

/7(0= ,, V/'n^ ' ^€(0,1). 
(log l/r) T-i 
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Lower Bound. Let fix a positive integer Rq and a real number a £ (0, oo), that is 
specified furtlier. For any integer n > 4, we set 

= l{m(B(p,2-")<a/,(2-.)} + ^ G I?fc2-",2-,2-" : m(T,) < «A (2"") } . 

l<fe<flo2" 

We first prove that 

V{n)^0 =^ inf m(B{a,2-"+^)) > afj{2-") . (55) 
CTes(p,flo) 

Indeed, we apply Lemma with r = 2^"+'^. Thus, Ur — n ~ 2 and we have 2~"'' < 
r = 2""' +^. Let a E T he such that d{p,a) < Rq. We first consider the case where 
dip, a) > 2.2-"'-2 ^ 2-"+i = r/4. Let fc e N be such that (fc + l)2-"'-2 < ^(^^ ^) < 
(/c + 2)2^""^^^. Observe that 1 < fc < Ro2". Lemma [2.31 implies that there exists a 
truncated subtree T G 2'fe2-",2-",2-" such that T C i3(cr, 2^"+'^). Consequently, if 
V{n) = 0, then a/-y(2-") < m(B('cr, 2-"+3)). 

We next consider the case where d{p,a) < 2^"+^. Then it is easy to see that 
-B(p,2-") C B(cr,3.2-") C B(cr,2-"+3). Thus, if V{n) = 0, m{B{a,2-"+^)) > 
m(i?(p, 2^") > a/-y(2^"), which completes the proof of ([55]) . 

We next claim that it is possible to find a such that 

^N(l^(n)l{r(r)>2-n) <o°- (56) 

n>4 

We first set Xn — N(y(n)l{r(r)>2-"}) a-nd 

y„ = N(m(B(p,2-"))<«/^(2-") and r(r)>2-") 
= «(2-")N2-„(m(B(p,2-"))<a^(2-")) . 

To simplify notation, we also set Z{k,n) = Zfe2-i(2^"). We get the following. 

Xn < Vn+ ^( H l{m(T,)<a/-,(2-")}) 

l<fe<7?o2" i<i<z(fc.Ti) 

< y„+ ^ «(fc2-")Nfc2-"( l{m(T.)<a/,(2-")}) 

l<fc<_Ro2" l<i<Z(fc.n) 

Recall from the definition of the branching property that Qk2--^ stands for the sigma- 
field generated by the tree below fc2"". Recall from Section that conditionnally 
given Qk2~^^ Z(k,n) is a Poisson random variable with parameter u(2"'")(£'^^ ) and 
by (IMl), we get 

Nfc2-.( l{m(T,)<a/,(2-")})= Nfe2-.(^(fc,n))N2-„(m(i?(p,2-"))<a^(2-")) 

l<i<Z(k,n) 

= N,2-.((^'='""))2/„. 



Consequently, x„ < ?/„ + Ei<fc<i?o2" ^(^2 ")Nfe2-" ((^''^ ")) y™- We next use jH]) 
that implies ?;(fc2-")Nfc2-" ((^''^~")) = 1. Thus, we get a;„ < i?o2"y„. Namely, 

N(V^(n)l{r(r)>2-"}) < ^0 2"«(2-") N2-,. (m(B(p, 2-")) < a/,(2-")) . (57) 

By (Ell), 2"w(2"") = (7 - 1)"^2^ and the scaling property ^ implies 

N2-.(m(i?(p,2-")) < a/^(2-")) -Ni(m(B(p,l)) <a(log2")-T^) . 
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By Lemma |3.1l there is a constant q g (0,oo) that only depends on 7, such that for 
any n > 4, 

Ni(m(B(p, 1)) < a(log2")-T^) < exp ( - a-^'^-^^glog 2") . 
This inequahty combined with (j57p entails that for any n > 4, 

N(V^(n)l{r(r)>2-"}) < ^0(7 - 1)"^ exp ( - (a^^^-^g log 2 - ^ log 2) n) , 

which implies din]) if a < (^^^^^)^. 

Since V{n) e N, ([5^ implies that N-a.e. for any sufficiently large n, we have 
y(n)l{r(r)>2-"} = 0. Since N(r(T) = 0) = 0, it implies that N-a.e. for any suf- 
ficiently large n, V{n) = 0. We next use (|55t . to get the following: there exists 
a-y S (OjCxd), that only depends on 7, such that for any positive integer Rq, 

N-a.e. 3no G N s.t. Vn > uq, inf m(B{a, 2""+^)) > a-y /^(2"") . 

aeB(p,B.o) 

Note that N-a.e. there exists Rq such that B{p,Ro) — T. Since does not depend 
on Rq, it entails 

N-a.e. liminf — ^ inf m(B(CT, 2-"+^)) > . (58) 

Upper Bound. Let i?o be a positive integer and let ho e (0, oo). We also fix 
/3 € (0,00), that is specified further. We introduce the following event 

A„ = {r(r) > /^o} n { inf m(i?(p, 2-")) > /3A(2-") } . 

We assume that n > 4, and that /iq > 2""+^ Let Z > 1 be such that {I + 1)2^" < 
/lo < (^ -I- 2)2^". We argue on the event A„: let cr € T be such that d{p,a) = Iiq; 
we apply Lemma [2.41 with r = 2^"; thus rir = n + 1 (namely, 2^"^^ = 2^""^ < r = 
2-n^+i _ 2~"); it implies that there exists a truncated subtree T e 2?i2-",2-",3.2-" 
such that B(a, 2"") C T. This proves 

An C B„ := {r(r) > ?2-"} n {VT,; e I?i2-",2-".3.2-" : m(T,) > /3A(2-")} . (59) 
To simplify notation we set Z{1, n) = Z;2-n(2^"). We then use (pS)) to get 

N(B„) = N(r(r)>/2-")N,2-.( n l{m(T0>W-,(2-")}) 

l<i<Z(i,n) 

= z;(?2-")N,2-.(N2-„(m(i?(p,3.2-"))>/3/^(2-"))^(''"') . 

Recall that under N;2-", conditionally given Gi2-^^, the random variable Z{l,n) has a 
Poisson distribution with mean u(2"")(^'2 ^j^gj-^ gg^ 

N(B„) = t;(/2-") N,2-. (exp (-z„(^'2-"^^ ^ ^ (gg) 

where we have set 

^„ -«(2-") N2-.(m(i?(p,3.2-")) < /3A(2-")) . 
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By (PT|) and the scaling property ([T^ . we get 

z„ - (7- l)-^2T^Ni(m(B(p,3) < /3(log2")-^ ) . 

By Lemma 13.11 there exists q, q' G (0, 00) that only depend on 7 such that for any 
n > 4, 

Zn > w„ :=g'exp((^log2-/3-(^-i)glog2)n) . 

We fix ;3 > ((7 - l)q)^ so that 6^ := log 2 - ^-(''-i)glog2 > 0. Thus, Wn = 
q' exp(9jn) — >■ 00, when n — > 00. By (j60p . we get 

Recall that ho > 2-"+^, which implies that I > 1. Thus 22"" > /io/3. Since v de- 
creases, w(/2^") < v{ho/3). Next, recall (|^ and observe that a i-> Na(exp(— 
is decreasing. Thus, 

N(B„)<i;(/io/3)N„„/3(exp(-ii;„(£''«/3))) . (61) 

Since lim„_j.oo Wn = 00, we easily derive from (j23p with a = ho/3 that 

N,,,/3(cxp(-z«„(^"°/3))) __^A__exp(-(7-l)M ■ 

Thus, and (|59p and (|61l) immediately entail X]ti>4 < 00. By Borel-Cantelli, 

there exists /3j e (0, 00), that only depends on 7, such that for any ho,Ro G (0, 00), 
N-a.e. for any sufficiently large n, 1a„ — 0. Since N-a.e. < r(T) < 00, one gets 

N-a.e. limsup — ^ inf m(S(a,2-")) </?^. (62) 
Since is regularly varying at 0, and (I62p entail Theorem 1 1.21 ■ 
4.2 Proof of Theorem II. 4L 

The proof is close to that of Theorem 11.21 Here, we fix 7 = 2 and we recall that 
/(r) = r^logl/r, r S (0,1). 

Upper Bound. We fix a positive integer i?o and a real number a G (0,oo) that is 
specified further. For any integer n > 4, we set 

= l{m(B(p,3.2-")>a/(2-")} + #{^* ^ 2'fe2-".2-",3.2-" : m(r,) > a/(2-")} . 

l<l<Ro2" 

Arguing as previously, we apply Lemma [2.41 with r = 2^" to prove that 

W{n)=0 => sup m(B(a,2-")) < a/(2-") . (63) 

aeB{p,Ro) 

We next claim that it is possible to find a such that 

5^N(VF(n)l{r(r)>2-n) <o°- (64) 

n>4 

To simplify notation we first set Xn — ^{W{n)l^Y{T)>2-'^}) and 

y„ = N(m(B(p,3.2-"))>a/(2-") and r(r)>2-") 
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= «(2-")N2-n {m{B{p, 3.2-")) > a/(2-")) . 
We also set Z{l,n) = Z/2-"(2^"). Then, we get the fohowing. 

Xn < Vn+ n( l{m(T0>a/(2-")}) 

l</<i?o2" l<i<z(i,n) 

< yn+ Y "(^2"")N,2-..( 51 l{m(T0>«/(2-")} 

i<;<fl.o2" i<i<z(i.Ti) 

< j/„+ ^ i;G2-")Ni2-.(Z(/,n))N2-„(m(B(p,3.2-"))>«/(2-"; 



l<i</?o2" 

< y„+ ^ i;(?2-")Ni2-.((^''""))y„ . 

l<l<Ro2" 

Here, we used (|3H1) in the third Une. RecaU from ^ that w(/2-")N,2-" ((^'^ ">) = 1- 
Thus, Xn < Ro^^Un- We next get an equivalent of j/„: by (j2ip with 7 = 2, we have 
v{2~'^) = 2"; the scaling property (j26p and Lemma with c = 2 imply 

y„ = 2"N2-.(m(B(p,3.2-"))>a/(2-")) 
= 2"Ni(m(B(p,3))>alog2") 
„:roo |exp(- (^^a-log2)n) . 

Thus, 

a:„ < i?o2"y„ f i?oexp ( - (^^a - 2 log 2) n) 

which implies (|64l) if a > 72/7r^. We argue as in the proof of Theorem 11.21 to prove 
that implies 

1 73 
N-a.e. limsup — — — sup m(B((T, 2"")) < — . (65) 

n-i-oo ) creT 

Lower Bound. Let Rq be a positive integer and let Hq e (0,oo). We also fix 
/3 € (0,00), that is specified further. We introduce the following event 

Cn = {r{T) >ho}n{ sup m{B{p, 2-"+3)) < /3/(2-") } 

<TeB(p.no) 

We assume that n > 4, and that ho > 2""+^ Let fc > 1 be such that (k + 1)2"" < 
ho < {k + 2)2~". We argue on the event C„: let cr S T be such that d{p, cr) — ho; we 
apply Lemma 12.31 with r = 2^"+^ (and thus = n — 2) to prove that there exists 
T e X'fe2-",2-".2-" such that T C B(cr,2-"+3). Thus, 

C„ C A, := {r(r) > fc2-"} n {VT, e Pfc2-.,2-",2-" : m(TO < /3/(2-")} . (66) 

To simplify notation we set Z{k,n) = Zi^2-n{2^'"-). We then use (|38p to get 

N(AO = N(r(r) >fc2-")Nfe2-.( n l{m(T.)</3/(2-")} 

l<i<Z(fc,7l) 



^;(fc2-") Nfc2-. ( N2-.( m(i?(p, 2^")) < /3/(2-") ; 



Z(fc,n) 



Recall that under N;j2-"i conditionally given Gk2-"i the random variable Z{k,n) has 
a Poisson distribution with mean w(2~")(^'"'^ ). We then get 

N(i^„) - i;(fc2-") Nfe2-" (exp ( - z^i^^'''))) , 
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where we have set 

z„ = «(2-") N2-.( m(B(p, 2-")) > /3/(2-") ) . 

We next apply (HT)) and (gS)) with 7 = 2 to get v{a) = 1/a and Na(exp(-/x(r))) = 
(1 + a/i)~^. Since /ip > 2^"+^, we have fc2~" > and we get 

^^^"^ = fc2-"(l + fc2"«z„) - i/io(l + i/io^n) ' ^^^^ 
We next apply (fTi)) and Lemma with c = 0, to obtain 

z„ = 2"Ni(m(B(p,l)) > /31og2") ^^^^ 2 exp (i2|^(4 - ^^/J) 



Then, for any /3 < A/ir'^, ^ and dHZI) entail that En>4N(C„) < 00. Thus, for any 
ho,Ro G (0,00), N-a.e. for any sufficiently large n, lc„ = 0. Since N-a.e. < T{T) < 
00, one easily gets 

N-a.e. liminf — ^— supm(B(cr,2""+3)) > 4- • (68) 

n-i-oo /(2 ") creT 

Since / is regularly varying at 0, and (p5)l entail Theorem 11.41 ■ 

4.3 Proof of Proposition II. ll 

Let us fix 7 e (1,2]. Recall that 

57(0 = - ] 1 , r-e(0,e-i). 

(log logl/r)^-i 

Recall from ([5^ the definition of M*{a). We only need to prove the following: for any 

a e (0, 00), 

P-a.s. lim inf = 7 - 1 . (69) 

r^o 5^(r) 

Indeed, by §3^, §^ we get 

N l{liminf,^o m(B(o-,r))/g^(r) 5^ 7-l}m(c?Cr)^ ==0, 

that immediately entails Proposition ll.il 

Lower bound in (|69p. We fix a e (0,cx)). Recall from ([5^ and (|37p that for any 
r e (0,a], 

r" ^ M* (a) = Ml (1) := A/* (70) 
and recall Lemma [3.31 that gives the tails of A/* at 0+. We set 



that is the right limit in Lemma [3.31 Fix g E (0, 1) and c G (0, oo). Then, ([70)) and 
Lemma 13.31 implv that 



( M;„(a) < (7 - l)cg^ign ) = P (m* < (7 - l)c(loglog(^.'"))-^ ) 
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By Borel-Cantelli, for any c < 1, P-a.s. liminf„^oo A^en(a)/57(^?") > (7 ~ l)c. An 
easy argument, entails that P-a.s. 

M*{a) 
lim inf — r- > 7 — 1 . 

For any r G (0, let n(r) G N be such that < r < Thus, 
M*{a) ^ ^ /log(log(^>i-"W))\^ M*„(,,(a) 



g^(r) - V log(log(e-"('-))) J <?7(f?"W) ■ 

Thus, for any g S (0, 1), P-a.s. limmfr-yo M*{a)/g^{r) > gi-^ (7 — 1), and by letting 
g go to 1, we get 

P-a.s. lim inf Mlj^ > ^ ^ i , (71) 
Upper bound in ()69p . For any n > 2, we set r„ = (logn)~" and 

e« = l{A/;^(a)<(7-l)3^(r„)} , 

and Sn = £2 + • • • + £«• Then, (|70p and Lemma 13.31 imply that 

EM Q(loglogn)-i(logn)-i/2^-i . (72) 

Therefore, lim„_j.oo E[S'„] — 00. Next observe that 

^[Sl]=^[Sn] + 2 n^kSi]. (73) 

2<k<l<n 

We then use the following lemma. 

Lemma 4.1 There exists a constant q G (0, 00) that only depend on 7 such that for 
any2<k<l, E[efce;] < gE[£fe]E[e;]. 

Proof: first recall that {Ut,t > 0) is a subordinator defined on (fi, J^, P) with Laplace 
exponent A i— >■ 7A'''^^. Then, recall that J\f* — '^jex* 5(^r*,H-i) is a random point 
measure on [0, 00) x C([0, oo),R) defined on (f2,J^, P) such that conditionally given 
[/, J\f* is distributed as a Poisson point measure with intensity dUr ® 'N{dH). Next 
recall for any < r' < r < a, the notation 

where stands for the lifetime of H*^ , for any j G X* . Recall from Lemma 12.21 that 
M*, ^(a) < M*{a) and that M*, ^(a) is independent from AI*,{a). Thus, observe that 
for any 2 < k < I, 

{ M;^{a) < (7 - l)5^(rfc) } n { M,* (a) < (7 - 1)5^(^0 } 

C { M*_,^(a) < (7 - l)g^{rk) } n {M* (a) < (7 - l)<?7(n) } • 

Thus, 

n^kSi] < P ( AC„.,(«) < (7 - l)57(^fc) ) E[£i] . 
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Next recall from ([57]) that (r — r') ^-^ M*, ^(a) has the same law as . Consequently, 

E[efee/] < p((l-(n/rfc))^Af, < (7 - l)(loglog l/r^)-^) E[ej] 

< P ((1 - (rfe+i/rfe))^M, < (7- l)(loglogl/rfe)-T^) E^] . 

Now observe that 

rk+i/rk = (logfc)"^ +0((logfc)"^) and loglogl/rfc = log fc + log log log fc . 
By Lemma [3.31 we get 

P ( M, < (7 - 1)(1 - (rfc+i/rfc))-^(loglogl/rfe)-T^ ) 

^)"^ (loglogl/r,)-i/2exp (-(1- !l±i)^loglogl/r; 

and since 

' log log log k ^ 



(1 - ^) log log 1/ rk = log k + log log log fc - 7 + O 
we get, 

P ( M, < (7- 1)(1 - (rfe+i/rfc))-^ (loglogl/rfc)'^ ) 



log k 



e'^Qiloglogky^logky^/^k-^ 



which easily completes the proof of the lemma by (|72)l . ■ 

The previous lemma and ([73]) imply that limsup^^o^ E[S'^]/(E[S'„])^ < q. By the 
Kochen-Stone Lemma, we get P(X]n>2^n ~ — > 0- Namely, with the lower 
bound ([7T|). it entails that 

P fliminf A/;(a)/5^(r) =7-1) > 1/q > . (74) 

Standard arguments on Poisson point processes imply that liminf,._^o -^'^r ('^)/57(^) 
measurable with respect to the tail sigma-field of U at 0+. By Blumenthal zero-one 
law, (|74|) entails (l69|) . which completes the proof of Proposition ll.il ■ 

4.4 Proof of Proposition 11.31 

Let us fix 7 = 2 and let us recall that g{r) = loglog 1/r, (0, e"^). Recall from ((5^ 
the definition of M*(a). We only need to prove the following: for any a E (0,oo), 



M;(a) 4 

UUi H up ^ 

Indeed by the formula ((33)) . we get 



P-a.s. limsup — = ^ ■ (75) 

r-^O g{r) TT^ 



N l{limsup,,^om(B((j,r))/3(r) ^ 4/7r2}ni(rfcr)^ — 0, 

that immediately entails Proposition II. 31 
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Upper bound in ([75]). Recall from ^ that r-^M*{a) has the law as Af*. We fix 
g E (0, 1) and c e (0, oo). By Lemina[231 we get 

P{M*„{a) > C9(e")) = P(M* > cloglogf--") 4c (log 1/^)"^= ^-t^: bg n . 

Borel-Cantelli and an easy argument imply that P-a.s. 

Let r e (0, 1). There exists n{r) e N such that < r < Thus, 

Consequently, for any g S (0, 1), we have P-a.s. limsup^_j.o M*{a)/g{r) < 4(7r£))~2. By 
letting g go to 1, we get for any a S (0, cxd), 



P-a.s. limsup^V<^- (76) 



Lower bound in (|75p. For any < r' < r < a, recall from the definition 
of M*, j,(a) and recall from Lemma [2.21 that for any sequence (r„)„>o such that < 
fn+i < fn < a, and lim„_yoo ''n — 0, the random variables M*^^_^ r„(o) > ^ ^ Oj Eire 
independent. Here, we take r„ = g", with g e (0, 1). We fix c S (0, oo) and for any 

n > 1, we set 

The scaling property ((37)) and Lemma [33] entail 

E[e„] - P(^?2"(l - gfM, > cg{g^)) ^r^^ (i ^ g)2 Vg)'^^' logn. 

If c < 4(1 — £))27r^2^ then X]n>i E[eri] = co. Since the e„'s are independent, the usual 
converse of Borel-Cantelli entails that P-a.s. J2n>i ^» ~ Now observe that for any 
n > 1, 

Therefore, for any g e (0, 1) and any c G (0, oo) such that c < 4(1 — g)'^7T^'^ we P-a.s. 
have 

hm sup — -—— > lim sup — 7 — ^ > c . 

r^oo g{r) n^oo g[g") 

It easily entails the desired lower bound. It completes the proof of (|75)) and that of 
Proposition 11.31 ■ 
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